这道题显然是最短路，但是似乎转向时不好处理，于是我们要用到分层图。
实现很简单，建立两层图，第一层记录横向边，第二层记录纵向边，相同的关键点两层图连一条费用为1的边。
还有，这道题只需要在关键点之间连边（非关键点无法转向，连了也没用），路径长度为坐标差*2。
P4400 [JSOI2008]Blue Mary的旅行
这道题貌似很多人用的是网络流+分层图。这里介绍一种费用流解法。
可以证明，最后一个人到达的时间是小于第100天的。
那么对于每一趟航班，如果他的起点是，终点为，可搭乘的人的数量为。那我们就对连100条流量为,费用为的边（表示第几天），分别表示第天的航班。
P2522 [HAOI2011]Problem b
显然，此题可用容斥化简：
CF26D Tickets
不妨设 , 且$ n < m $。
回忆一下卡塔兰数的推导过程 ， 我们用类似的方法解决此题。
CF999E Reachability from the Capital
显然，在一个强联通分量中，只要有一个城市与联通，那么整个分量就与联通。
于是我们可以缩点，统计它的入度。如果入度为，我们就从向这个缩点连一条边，如果入度不为0，说明其他城市可以到达它，我们就不需要单独连边。
最后，注意特判与在同一强联通分量的点。
P2668 斗地主
此题的唯一精髓：搜索模拟
为了模拟方便，这里的3处理为1 ， K处理为11 ， 1处理为12 , 2处理为13 。
注意
P2831 愤怒的小鸟
首先，我们得知道过原点与两点的抛物线解析式：
设该函数解析式为 且过 三点。
由函数过 得 。
P4778 Counting swaps
对于每个位置 , 我们向 连一条边。 结合题意可知，一个合法的排列，是一个由 个自环组成的图。
但现在会形成多个环，不妨记环的数量为 ， 第 个环的大小为 （包括自环）。
我们现在要做的，就是将这 个环拆成 个自环。
P4450 双亲数
显然，题目求的是：
0%
